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A NAVIGATION SYSTEM 



BACKGROUND OF THE INVENTION 

The invention relates to the field of motor vehicle navigation systems, and in particular to a 
navigation system that receives supplemental navigation data over a wireless communication 
channel. 

Motor vehicle navigation systems are growing in popularity due to their ability to direct the 
driver along a route between a starting point and a destination. For example, published German 
patent application DE 197 34 365 Al discloses a mobile radio receiver for use in a motor vehicle, 
which is combined with a navigation unit. The radio receiver includes user interfaces and a 
multimedia unit, which includes a digital radio receiving unit and a backward channel unit. The 
navigation unit consists of a navigation processor and a memory unit. A position location unit, a 
sensor unit, and a communication unit are connected to the navigation unit. The user interfaces are 
connected to the multimedia unit and are controlled by a control unit. 

In the arrangement described in German patent application DE 197 34 365 Al, the data 
needed for information and traffic directions are transmitted together with the digital radio signals. 
Interactive services are initiated and controlled by the user through a backward channel (i.e., the 
system is used interactively). 

The memory unit stores only basic data, such as for example throughways, state routes, 
interstate routes, and all place names. With this data the navigation processor can calculate the 
directions to the destination using roads of higher order. Low order data necessary for navigation, 
such as street names, highways of lower order, and urban streets, are transmitted to the navigation 
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processor from a central station. 

In a first embodiment, DE 1 97 34 365 A 1 discloses that the navigation processor requests the 
other data necessary for navigation from a service provider, via the communication unit or via the 
backward channel unit implemented in the digital radio broadcast. The control unit filters the 
5 transmitted navigation data out of the radio broadcast signal and provides this received navigation 
data to the navigation processor. 

In a second embodiment, DE 197 34 365 Al discloses that the other data needed for 
navigation (e.g., street names, highways of lower order, urban streets, etc.) are broadcast 

□ continuously in addition to and together with the digital radio signal. In cooperation with the digital 
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1^ radio receiving unit and the control unit, the navigation processor detects from the continuously 
transmitted data stream the data needed for navigation, 
g Both of these embodiments suffer from the problem that the data needed for navigation must 

□ be retrievable at all times. Therefore, if the receiving unit breaks down or if the service provider is 
M unable to provide the requested data, directions to the destination are then possible only on the basis 

15? of higher order streets . 

Therefore, there is a need for a navigation system that includes a sufficiently updated 
database to provide improved availability of route search and destination directions. 

SUMMARY OF THE INVENTION 

2 0 Briefly, according to an aspect of the invention, a navigation system for use in a motor 

vehicle receives starting position data and destination position data and computes driving directions 
between the starting and destination positions. The navigation system includes a first memory unit 
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that stores a basic navigation database including road map information, and a receiver that receives 
supplemental navigation data including digital road maps, and provides received supplemental 
navigation data that is stored in a second memory unit. A navigation computer computes driving 
directions between the starting position and the destination position using information from the basic 
navigation database and the received supplemental navigation data, and outputs driving directions for 
presentation to a user. 

The supplemental navigation data augments the data in the first memory unit. The 
information existing in the first memory unit thus is not discarded, but continues to be used, or in 
some circumstances is partly superposed. 

The navigation system thus is self-teaching and adapts itself through updates and partial 
updates to the existing information base (e.g., the digital road map cited above) to provide a user- 
adaptive road map. The advantage of this is that after a brief startup phase the navigation system has 
available a basic data set for navigation. Thus, the transmission of redundant data is largely avoided. 

The inventive navigation system specifies that the network connection is built up, for 
example, through "Bluetooth" or through the "Global System for Mobile Communications" (GSM). 
Both systems assure constantly available access to the requested database, which is made available 
independent of time and place, for example over the Internet. 

The supplementary data may also include data for route search and destination directions. 
These include the particular current traffic information, traffic interruptions, possible traffic 
connections with public or private traffic means, etc. 

The supplemental data may also include data for graphic representation. This assures that 
improved representations, for example resolution, realistic images of streets with their abutting 




houses, etc. are actually available to the user as soon as they are made available by a provider, and 
that the user is not required, in supplementary fashion, to purchase from a dealer current digital map 
material (e.g., in the form of a CD-ROM or a DVD). 

The basic data may be based on compact disks (CD) or a digital video versatile disk (DVD). 
5 Alternatively, the basic data may be stored in a hard disk (HD), a flash-random access memory 
(flash-RAM), or a read-only memory (ROM). 

A hard disk, a flash-RAM, or a dynamic random access memory (DRAM) may be used as the 
second memory unit. The second memory unit may in some circumstances be identical to the first 
□ memory unit so, for example, a CD drive or a DVD drive can be dispensed with. The basic database 
lW is thus made available directly on the ROM, the hard disk, the flash-RAM, or the DRAM, and is 

i 

updated as needed or regularly with supplementary data transmitted through a network connection. 
P Therefore, a separate memory (i.e., delta memory) for the newly added supplementary data is not 
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q required. 



exchanged for example, over a data bus. 

The navigation system may also include a position locating unit. In this embodiment, the 
navigation computer requests only the data through the communication unit that it needs based upon 
the current position of the system. Therefore, the update is specific with respect to time and place, 
2 0 and the navigation system does not absolutely need the basic data necessary for the current position. 
Furthermore, a complete update of the entire region is also possible. In this way, the navigation 
system is self-teaching and adapts itself to the areas that the driver is currently approaching. 



The navigation computer, the data input unit, the data output unit, the first and second 



memory unit, and the communication unit may be arranged in a ring topology. Data can be 
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In one embodiment, a packet-oriented data connection replaces the line-oriented network 
connection. This means that the navigation system receives the data supplementary to the basic 
database through a data medium. Such equipment makes sense especially if navigation is needed in 
an area where a network connection cannot be maintained. The data medium may include, for 
example, a CD, a DVD, or an IC memory card (e.g., a memory stick). 

These and other objects, features and advantages of the present invention will become more 
apparent in light of the following detailed description of preferred embodiments thereof, as 
illustrated in the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWING 

The FIGURE is a block diagram illustration of a navigation system. 

DETAILED DESCRIPTION OF THE INVENTION 

The navigation system includes a navigation computer 1 (e.g., a microprocessor) that 
computes driving directions between a starting point and a destination point, and provides driving 
directions to a user via a display 13. The system includes a compact disk drive 20 or a digital video 
versatile disk drive 2 1 , a hard disk 3, and a read-only memory 10 that are connected to the navigation 
computer 1 . These memories retain a basic database that includes, for example, map information 
about throughways, state roads, interstate roads, street names, highways, etc. 

Data supplementary to this basic database (e.g., more current road map information about the 
starting and destination regions) can be provided subsequently to the navigation computer 1 through 
the global system for mobile communications, a CD-ROM, a DVD, or a memory stick 7, a flash- 



random access memory 8, a dynamic random access memory 9, and/or the hard disk 3. The 
supplementary data are stored in non-volatile memory, for example, flash-RAM 8, DRAM 9, and/or 
hard disk 3 5 so a self-adapting current road map material gradually becomes available. 

A GSM wireless network is accessed through a GSM engine 4 that communicates with the 
navigation computer 1 . A subscriber identity module (SIM) 5 is connected to the GSM engine to 
check access authorization and facilitate billing for the supplementary data made available by a 
wireless network data provider. 

The supplementary data may also be made available on a memory stick 7 that includes for 
example regional data, and interfaces with a memory stick connector 6. 

The navigation system may also include input devices such as a keyboard 1 1 through which 
the driver of the motor vehicle can enter the destination coordinates, for example the destination 
location. In addition, the system also includes a monitor 1 3 and a graphic controller 12 to display the 
route. 

To determine the current location and the motion of the motor vehicle, the navigation system 
may include a global positioning system 14 and/or a gyroscope 15 to provide data to the navigation 
computer 1. 

Although the present invention has been shown and described with respect to several 
preferred embodiments thereof, various changes, omissions and additions to the form and detail 
thereof, may be made therein, without departing from the spirit and scope of the invention. 

What is claimed is: 



